Dynamic Load-Balancing for the STEM-II Air Quality Model
نویسندگان
چکیده
The aim of this work is to improve load balance of the MPI parallel version of the STEM-II air quality model. Several dynamic data distributions are proposed and evaluated on different systems: homogeneous and dedicated, and heterogeneous and/or non-dedicated. Results prove that dynamic distribution strategies perform better than traditional static distributions. Although all the data distributions presented here have been developed to be used with the STEM–II air quality model, they are also very suitable for use in other parallel applications.
منابع مشابه
Load Balancing Approaches for Web Servers: A Survey of Recent Trends
Numerous works has been done for load balancing of web servers in grid environment. Reason behinds popularity of grid environment is to allow accessing distributed resources which are located at remote locations. For effective utilization, load must be balanced among all resources. Importance of load balancing is discussed by distinguishing the system between without load balancing and with loa...
متن کاملParleda: a Library for Parallel Processing in Computational Geometry Applications
ParLeda is a software library that provides the basic primitives needed for parallel implementation of computational geometry applications. It can also be used in implementing a parallel application that uses geometric data structures. The parallel model that we use is based on a new heterogeneous parallel model named HBSP, which is based on BSP and is introduced here. ParLeda uses two main lib...
متن کاملMultithreaded approach for dynamic load balancing of parallel adaptive PDE computations
We present a multithreaded model for the dynamic load-balancing of parallel adaptive PDE computations. Multithreading is used as a means of exploring concurrency in the processor level and for tolerating: (i) long memory latencies, and (ii) synchronization costs inherent to traditional load-balancing methods. We show that under certain values of the parameters (i.e., number of threads, and cont...
متن کاملBalancing indivisible real-valued loads in arbitrary networks
In parallel computing, a problem is divided into a set of smaller tasks that are distributed across multiple processing elements. Balancing the load of the processing elements is key to achieving good performance and scalability. If the computational costs of the individual tasks vary over time in an unpredictable way, dynamic load balancing aims at migrating them between processing elements so...
متن کاملA repartitioning hypergraph model for dynamic load balancing
In parallel adaptive applications, the computational structure of the applications changes over time, leading to load imbalances even though the initial load distributions were balanced. To restore balance and to keep communication volume low in further iterations of the applications, dynamic load balancing (repartitioning) of the changed computational structure is required. Repartitioning diff...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006